Remarks on multilevel bases for divergence free nite elements
نویسنده
چکیده
The connection between the multilevel factorization method re cently proposed by Sarin and Sameh for solving mixed discretizations of the Stokes equation using a divergence free nite element formula tion and hierarchical basis preconditioners is established For the D triangular Taylor Hood element a preconditioning method is proposed that could be useful in fractional step methods
منابع مشابه
Multigrid Techniques for a Divergence{free Nite Element Discretization
We derive some basic properties for a class of discretely divergence{free nite elements which lead to a new proof of the smoothing property in a standard multigrid algorithm for solving the Stokes equations. Using appropriate grid transfer routines which are of second order accuracy and interpolate in a divergence{free way, the usual multigrid convergence is obtained. The implementation of thes...
متن کاملA Note on the Approximation Properties of the Locally Divergence-free Finite Elements
This paper investigates construction and approximation properties of the locally divergence-free (LDF) finite elements. Numerical stability of the natural and normalized bases for the LDF elements is analyzed. Error estimates about the jumps and the total divergence of the localized L2-projection are proved and validated through numerical examples.
متن کاملBases for C0-P1 divergence-free elements and for C1-P2 finite elements on union jack grids
It is a challenge to find point wise (including inter-element boundary) divergence-free finite element bases. By identifying functions in the kernel of the divergence operator, we discover a local basis for the full divergence-free space of the C0-P1 finite element, on the union jack grid. The optimal order of approximation is shown for the P1 divergence-free finite elements on union jack grids...
متن کاملMultigrid Techniques for Simple Discretely Divergence{free Nite Element Spaces
We derive some basic properties for a class of discretely divergence free nite elements. These make possible a new proof of the smoothing property in a standard multigrid algorithm for the Stokes equations. In addition with appropriate divergence-free grid transfer routines of second order accuracy we get the full multigrid convergence. We demonstrate how to develop and implement eeciently thes...
متن کاملA Wavelet { Galerkin Algorithm
In this paper we derive an algorithm for solving the Stokes{equations for the example of the Driven{Cavity{Problem. We treat the Stokes{equations in the divergence{free weak formulation and show the construction of divergence{free reenable functions, which will be used as trial functions in the Galerkin{method. The system will be solved by means of the preconditioned cg{method. We make use of m...
متن کامل